package com.aqie.easy.math;

/**
 * 172 返回n 阶乘 0 的个数
 */
public class TrailingZeroes {
    /**
     * 1，计算有几个5  4ms
     * @param n
     * @return  迭代
     */
    public int trailingZeroes2(int n) {
        int count = 0;
        while(n >= 5) {
            count += n / 5;
            n /= 5;
        }
        return count;
    }

    /**
     * 2, 递归  1ms
     * @param n
     * @return
     */
    public int trailingZeroes(int n) {
        return n == 0 ? 0 : n / 5 + trailingZeroes(n / 5);
    }
}
